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Abstract 

A sum of exponentials of the form f{x) = exp (27riAix)+exp {2T:iN2x)+ 
• • • + exp (27rzA'm2;), where the A^^ are distinct integers is called an 
idempotent trigonometric polynomial (because the convolution of / 
with itself is /) or, simply, an idempotent. We show that for every 
p > 1, and every set E of the torus T = M/Z with \E\ > 0, there are 
idempotents concentrated on E in the U' sense. More precisely, for 
each p > I, there is an explicitly calculated constant Cp > so that 
for each E with ji?! > and e > one can find an idempotent / 

such that the ratio (/^ |/|^/ Jj \ ffY^^ is greater than Cp — e. This 
is in fact a lower bound result and, though not optimal, it is close 
to the best that our method gives. We also give both heuristic and 
computational evidence for the still open problem of whether the 
concentration phenomenon fails to occur when p = 1. 

titre francais: Sommes d'exponentielles a coefficients ou 1 et 
concentration de normes 

resume francais: Une somme d'exponentielles de la forme f{x) = 

exp {2'KiNix) +exp {2iTiN2x) H hexp {liriNmx), oh les sont des 

entiers distincts, est appelee un polynome trigonometrique idempo- 
tent (car f * f = f) ou, simplement, un idempotent. Nous prou- 
vons que pour tout reel p > 1, et tout E C T = M/Z avec \E\ > 
0, il existe des idempotents concentres sur E au sens de la norme 
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LP. Plus precisement, pour tout p > 1, nous calculous explicitement 
une constante Cp > telle que pour tout E avcc \E\ > 0, et tout 
reel e > 0, on puissc construire un idcmpotcnt / tel que Ic quo- 
tient (Jel/r/ Jjlfl^y^^ soit superieur k Cp — e. Ceci est en fait 
un theoreme de minor ation qui, bien que non optimal, est proche du 
meilleur resultat que notre methode puissc fournir. Nous presentons 
egalement des considerations heuristiqucs ct aussi numeriques con- 
cernant le probleme (toujours ouvert) de savoir si le phenomene de 
concentration LP a lieu ou non pour p = 1. 

mots clefs: idempotents, polynomes trigonometriques idempo- 
tents, normes L/, noyau de Dirichlet, concentration de normes, sommes 
d'exponentielles, conjecture de concentration en norme L^, operateurs 
faiblement restreints. 

keywords: idempotents, idempotent trigonometric polynomials, 
]j> norms, Dirichlet kernel, concentrating norms, sums of exponentials, 
L^ concentration conjecture, weak restricted operators. 

classification code: Primary 42A05; Secondary 42A10, 42A32. 

running title: Exponential sums with coefficients or 1 



1 Introduction 

1.1 Concentrated norms 

Let e {x) :— exp {2Trix) . A sum of exponentials of the form 

m 

f{x) = J2e{Nkx) {xeR), 

k=l 

where the Nk are distinct integers is called an idempotent trigonometric poly- 
nomial (because the convolution of / with itself is /) or, simply, an idem- 
potent. In the sequel we adopt the term "idempotent" for brevity, and we 
denote by p the set of all such idempotents: 

p := e (nx) : 5' is a finite set of non- negative integers}. 
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The simplest example of an / e p is (one form of) the Dirichlet Kernel of 
length n, defined by 



n— 1 



^ ' ^ ^ ' sin(7rx) ^ ' 



v=0 



Consider any function g & U' (T) , where T = R/Z, and any set C T with 
> 0. (Throughout, \E\ denotes the Lebesgue measure of E.) If 

(^j \g{x)Ydx I j \g{x)\Pdx^ >a (2) 

(where 1 < p < oo and < a < 1), we say that "at least a proportion a of 
the norm of g is concentrated on E" or, equivalently, that "t/ie function 
g has U' concentration > a on E." We will now recall a challenging (and 
still partially open) problem on idempotents which can be expressed in terms 
of this notion of concentration. 

About 25 years ago it was discovered that for any {arbitrarily small) arc 
J of the torus T with \J\ > 0, there always exists an idempotent f with at 
least 48% of its LF' norm concentrated on J. The origin of this curious fact 
occurred about 1977 when one of us (J. M. Ash) was attempting to show 
that an operator T defined on L^(T), commuting with translations, and of 
restricted weak type (2, 2) is necessarily a bounded operator on (T) . That 
T is of restricted weak type (2, 2) means that there is a constant C — C (T) > 
such that, for every characteristic function x of a subset of T, 

sup (a^ measure{a; e T : |Tx(a;)| > a}) < C ||x||^2 • 

a>0 

Ash [2] was only able to show that this condition was equivalent to there being 
some positive amount of concentration for idempotents. More explicitly, 
define the absolute constant C2 as the largest real number such that for every 
arc J C T with \J\ > 0, we have the inequality 

sup ( [\f (x) \'dx / [\f (x) fdx] ' > C;. (3) 
fep \Jj / Jt J 

Thus the issue was whether C| was or positive. Luckily, at just the same 
time, Michael Cowling [5] proved, by another method, that every commut- 
ing with translations weak restricted type (2, 2) operator is necessarily a 
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bounded operator on L^. (Actually Cowling [5] proved more. His result al- 
lowed the underlying group to be any amenable group, not just T.) This 
proved, of course, that C2 was indeed positive, but did not give any effec- 
tive estimate for it. However, a series of concrete estimates quickly followed. 
The referee of [2] obtained > .01, S. Pichorides [14] obtained C* > .14, 

H. L. Montgomery [12] and J.-P. Kahane [10] obtained several better lower 
bounds. (The ideas of H. L. Montgomery were "deterministic" while those 
of J.-P. Kahane used probabilistic methods from [9].) Finally, in [4], three of 
us achieved the lower bound 

sin a; 

72 := max ^= = .4802..., (4) 

which, in [6], was proved to be best possible. (See [7] for a more detailed 
exposition of the contents of [6].) 

To get a little more feel for what to expect, let ( be any point of density 
(also called "Lebesgue point") of a set C T. Then for every p G [1, oo[ the 
sequence of functions {gn}, where gn{x) := Dn{x — Q = Y12=o ^i~'^0 ' ^i'^^) ^ 
have concentration tending to 1 as n — > 00. However, the trigonometric 
polynomials gn are not idempotents, since the non-zero coefficients are not 
all equal to 1. Note, however, that all the coefficients do have modulus 1. The 
difficulty of the matters studied in [4] and [6] , as well as those of the present 
paper lies precisely in the fact that the trigonometric polynomials / G p have 
all their coefficients equal to or 1, which is a very drastic constraint. 

At this stage we make an obvious remark: in all the concentration 
problems on (small) arcs of T studied in [4] and [6] and in all their ana- 
logues studied in the present paper, it is equivalent to work on arcs of T 
or on intervals of [0, 1] . We usually find it convenient to use "arcs of T" in 
statements of theorems, but "intervals of [0, 1]" in their proofs! 

I. 2 The and D' problems 

The results in [4] and [6] were satisfying but, as usual, they led to further 
questions. The first two were: 

a) Can we replace "arc" (or "interval" ) with "set of positive measure?" 

b) Can we replace with for any p > 1? 
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For each p E [1, oo[, define Cp as the largest number such that for every 
set E, E CT with > 0, the inequahty 

sup \\fL.,E/\\f\\L. sup ( I \frdx I f Ifl^dx) > Cp (5) 
/ep /GP \Je / Jt / 

holds. Similarly, define C* as the largest number such that for every arc J, 
J C T, the inequality 

sup||/L.,,/||/IL. :=supf / \frdx / f mx) '\c; (6) 
/ep /ep \Jj I Jt J 

holds. The definitions of Cp and C* are extended to the limit cases p = oo 
in the usual way. Obviously, 

c, < c;. (7) 

With regard to question a) , although the definitions allow the possibility 
for C2 to be smaller than C2, in [4] it is shown that both are equal to the 
constant 72 defined in (4). Whatever the value of p > 1, there is no result 
in this paper which changes when the supremum is taken over all sets of 
positive measure rather than over all arcs. So we conjecture that inequality 
(7) is in fact an equality: 

c, = c;, (8) 

although we have no proof of this except for p = 2 and p = 00. 

Question b) is harder. In [6], the constant 72 defined in (4) is shown to 
be a lower bound for every Cp when p>2. This is not altogether satisfying 
for two reasons. First, the cases 1 < p < 2 are not addressed. Second, since 
the constant function 1 is in p, and HlH^oo /||l||j;^oo = 1 for any non-empty 
set A C T, so that C^o = 1, one might hope to show that limp^oo Cp = 1- 
In section 1.3 we state new results for the LP cases, together with some 
remaining open problems. 



1.3 Statement of the result 

This paper is devoted to proving one single theorem. Theorem 1 below. It was 
announced in the Comptes Rendus note [1] (in a weaker form, and presented 
as two distinct results) . The aim of this paper is to supply the proofs of [1] , 
to strengthen the first result thereof, and to unify the results in the form of 
a single theorem (which is valid for all sets of positive measure and not just 
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for all arcs). Our theorem is stated in terms of the "constants" Cp and c*, 
defined as follows: 

sin (tto;) / (tto;) 



Cp := sup ^, , 

o<.<i/2 2i+Vp(Ll/c.J + l + ^(|rUM) 

where for a real number r, 

|"r] = ceiling of r = the smallest integer greater than or equal to r, 
[rj = floor of r = the greatest integer less than or equal to r; 



and 



POO 


sin,T 


Jo 


X 



^ \^^^ sin (nuj] 

ax ■ max 



J 0<uj<l Cjl-l/P 



As p increases from 1 to +00 (resp. from 2 to +00), Cp (resp. c*) increases 
from to .5 (resp. from 72 = 0.48 ... to 1). That c* tends to 1 as p — 00 
follows from an easy calculation, which is done in Remark 2 for the reader's 
convenience. 



Theorem 1 Whenever 1 < p < 00, we have the estimate 




ifl<p<2 
if 2 <p < 00 



In other words, if p > 1 and e > are given, then for each set E C T with 
\E\ > 0, there is a finite set of integers S — S{E,p, e) such that 

P [ cl-e ifl<p<2 

dx > I 

[ c*/-e z/ 2 < p < 00 

(9) 

Furthermore, c* ( and a fortiori Cp) tends to 1 as p tends to infinity. 

For a shghtly larger lower estimate of Cp, see inequahty (28) at the end 
of Section 2 (where Part I of Theorem 1 is proved) . 





e{nx) 


p 

dx j 


It 


e{nx) 




neS 







6 



Remark 2 The estimate in Part II of Theorem 1, which is quite good al- 
though not optimal, does have two virtues. First, it is sharp when p — 2, 
since 

2 



poo 




2 


sinx 


dx 




'o 


X 





Second, it implies that limp^^Cp — 1. Indeed 



lim inf Cp > lim inf c* 



. „ , smTTo; 
= lim mi max t—tt 



lim 

p—*oo 



sinTT (1/p) 



> lim , 

-p-.0O7r(l/p)l-VP 



1 • Essup 





i/p 


(f) 


lim 






sinx 


= lim 


X 


p— >oo 



smx 



X 



dx I 



sin (tt/p) 
(tt/p) 



lim (1/p) 

p— >oo 



1/p 



To prove Theorem 1, it obviously suffices to prove the inequalities Cp > Cp 
(for all p > 1) and Cp > c* (for all p > 2). These two inequahties will be 
proved, respectively, in the next sections 2 and 3. 

As for the open problems pertaining to the case p — 1 (conjectures of 
non-concentration in the sense), we shall state them in Section 4 at the 
end of the paper. 



2 Proof of Theorem 1; Part I: Cp > Cp (for all 

p>l) 

2.1. Since the proof is quite technical and computational, before giving the 
full proof we start by sketching a (heuristic) outline of the beginning of the 
proof. 

Outline of (the beginning of) the proof. Let g be a large odd positive 
integer and let m be an integer at least as large. We begin with the special 
case of J = [- - + —1, where m> q. The idea of the proof is to think 

L q mq ' q mq J ' — ^ ^ 

of T (or rather of some suitable interval of length 1, which is more convenient 
in the proofs) as "partitioned" (except for common endpoints) into q con- 
gruent arcs of the form 



2u-l 2u+l 



2q ' 2q 



with centers at |, (z/ = 0, 1, . . . , g — 1) 
and common length K The idempotent Dmq{qx), where D„ (x) is the Dirich- 
let kernel defined by the relation (1) of the introduction, has period 1/q 
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and when restricted to 



11 11 



2g, 2q behaves approximately hke the Dirac mea- 
sure. Now consider the idempotent D^q{x), where u; e]0, l/2[ is chosen to 
make uq an integer. This, when restricted to a small neighborhood of the 

set ^, ^, ^1 , behaves roughly (as far as its modulus is concerned) 
like the function 1/x. Thus the idempotent tu(x) = Dmq{Qx)D^g{x) satisfies 
\tu{x)\Pdx ^ Yl'j=i^/j^ ~ Concentration at 1/q 

follows since is bounded. 

This outline will be made rigorous in the proof below. We will also have 
to treat the problem of concentration at points which are not of the form 
1/q. 

2.2. To prove Theorem 1 we need the following lemma, which will be used 
in the proof of Part II as well. 

Lemma 3 LetD]\f{x) be the Dirichlet Kernel defined by (1), so that |Djv \ - 
|sin (ttNx) I sin (7ra;)| , and let p be greater than 1. Then 



\DN{x)\^dx = 6pNP-^ + Op{NP-^), 



N ^oo 



where 



2 


poo 


sin u 


71 


Jo 


u 



du 



and Op is the "little o" notation of Landau modified to emphasize the depen- 
dence of the associated constant on p. 

More precisely, 

[ \DNiu)\Pdu = dpNP-^ + Rp{N), 
Jo 

where the error term Rp (N) satisfies: 

( Op (iVP-3) if p > 3 
Rp{N) - < O(logiV) if p = 3 

[ Op{l) if 1< p < 3 

Proof. This result is classical, but we give the full proof for the reader's 

1 /9 

convenience. Since is even, we need only estimate 2 \D]\f{x)\^ dx. By 



the triangle inequality, this differs from 

1 /9 

" ' ,smN7ru 



^0 

by at most 



TTU 



Ep {N):=2 f ^ I smNTTuf du. 

Jo ysm^nu [t^u) J 



Substituting x := Nttu yields 



2 l"°fJ^^ra^N•'-'-^N'-' r I'^m 



since 



'Nn/2 ^ J N-k/2 P — 1 

So proving the lemma reduces to proving that 

( Op{NP-^) ifp>3 
Ep{N) = I O(logiV) ifp = 3 

[ Op (1) if 1 < p < 3 

For < w < 1/2, the inequality 

1 1 ^ {nuY — sin^ (ttm) 



sin^ (ttu) {ttuY {iruf sinP {nu) 



(1 - (1 + O {v?))") 
u 

immediately leads to the two estimates 



sinTVTT^I^' f-4 = {NnufOp iv?-^) = iNPy^) 



and 
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sin Nttu]^ 



(-^ - T^) = 1 • Op {u'-^) = O, {u'-^) . (11) 



If 1 < p < 3, from estimate (11) we have 



/•1/2 

Ep{N)< / Op{u^-^)du = Op{l); 
Jo 

if p = 3, from estimates (10) and (11) we have 



pl/N pi/z 

E3 {N)< O (N^u^) du+ 0{ 

Jo Jl/N 

< O (N^N-^) + O (log N) = (log N) ; 
and if p > 3, again from estimates (10) and (11) we have 



,2-3A 



du 



pl/N j-LI-J. 

Ep (N) < / Op {NPu'^) du+ Op (u'^-P) du 

Jo Jl/N 

- Op {NPN-^) + Op (iV-(3-f)) = Op (iVf-3) . 
Thus the lemma is proved. 

2.3. We now proceed to prove Theorem 1 in detail. We find it convenient to 
split the proof into eight steps. The first three steps deal with concentration 
at 1/g and the remaining five steps with the general case. 

First Step. Concentration at 1/q: lower estimation of numerator. 

Let u = u!{q) be a constant in (0, 1/2) such that cuq is an integer. We will 
estimate 



(^J \w{x)\Pdx j \w{x)\Pd:s!^ 



(12) 



where w{x) := Dmq{qx) D^q{x) . 

We begin with the numerator, N, of (12) 



Suppose that I - — < — , and let S :— - — x. Then, since sin a; has a 

\ n I — rnq ' fi ' 



bounded derivative. 



,1 



\D^q{x)\ = \D^q{--S)\ 



sin nu + O {6q) 



sin ^ + O (5) 





sin nuj 




TT 




sm - 
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0(1) 



10 



Sm TTU 



+ 0(1), 



since m > q. Using this and Minkowski's inequality in the form 
||F + G\\j^p > \\F\\j^p — \\G\\j^p , we have 



Substitute u — qxto get 



Define A := ^ \Dmq{u)\^diL^ . Since D^q is even, we may write 

■l/m J l/m 



(13) 



(14) 



Use the estimates |sinmg7rw| < 1 and |sin7rw| > 2u to control the last inte- 
gral, thereby obtaining the estimate 



/l/m 
\D,r.q{u)\Pdu^isF-0{rrf-^). 
■l/m 



By the lemma, A^ ~ 5pq^ ^mP ^, which together with (14) implies 



AT > A 
or, more simply. 



sm Tiu 

TT 



> A 



^i-i/f _ O {q-^'P) \{l-0 {q-^^^'P) ] , (15) 



sm TTo; 



TT 



{1-0(1)}. 



(16) 



Second Step. Concentration at 1/q: upper estimation of denomina- 
tor. 
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Passing now to the estimate of the denominator, D, of (12), we have 



/ \D^,{qx)\P\D^,{x)fdx. 
Jo 

We now estimate this in great detail. We decompose 

9-1 .i+l 

D^^Yl /, ' \Dmg{qx)f\D^g{x)fdx. 



(17) 



Let X — y + ^,dy = dx, to get 



9-1 ^1 

<3 



Since \Dmq{qy + i)| = \Dmq{qy) \ for any integer j. 



dy. 



9-1 



D^Ay + 



dy. 



Let t — qy to get 



- + - 

q q 



dt. 



Interchange sum and integrah 



Jo ^j^Q 



q 



dt. 



(18) 



Replace the sum by its supremum over all i e [0, 1] which is the same as 

p 



9-1 

sup 



Du,q I X 



so recaUing that A** = \Djnq{t)\^ dt, we have 



9-1 



DP<AP- sup V 



Dojq i X+- 
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Since D^^o is even and has period 1, 



DP<2l^P- sup 



Break the sum into two pieces using the standard estimates \D^q{x + j /q)\ < 
ujq when j < [l/a;J and 



sup 



< 1 / Sm < TTT 



when j e + 1, (g - l)/2] . We have 



< 2AP- 



+ 



p / 1 



+ 1 + 



p — 1 



where 



1 



Third Step. Concentration at 1/q: conclusion. 

Now combine this estimate with estimate (16) to get 



N 

— > 
D - 



or 



N 

— > 
D - 



A(^ii^) q^-^/P {1 - o{l)} 
2APqP-^u;pi^l^\+l + ^^y 

(^){1 -«(!)} 



2{LiJ + i + #}) 



i/p- 
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The numbers ui = uj {q) appearing in the above two steps are, by construction, 
rational numbers. However it is clear, from their definition, that as q varies 
these ui (q) are everywhere dense in [0,1/2]. (Cf. also eighth step of this 
proof.) As will be made explicit below, this estimate, when extended to 
general intervals, is sufficient to prove Theorem 1. (Notice that p < (3/8)^ 
since u; < 1/2.) 

Fourth Step. General case: heuristic secirch for the concentrated 
exponential sum. 

From now on, our goal is to extend the above estimate (of the third step) 
to any interval. This fourth step is purely heuristic. 

Given any interval J c]0, 1[, we can find q (and in fact infinitely many 

such q's) so that for some integer k G \l,q\, \- —, - H — ^1 C J, where 

m := q. (This choice of m is for technical reasons that will become clear in 
the eighth step of the proof.) It is convenient to pick q prime, which implies 
that k and q are relatively prime. Hence there exists a unique pair (a, h) of 
integers such that 

ak -bq = 1, {0 < a < q and < b < k) (19) 

i.e., (the conjugate class of) a is the multiplicative inverse of k in the finite 
field Zq = GF (q) . Multiphcation by a, when reduced modulo q, defines a 
bijection a from {0, l,...,g— 1} to itself. Furthermore, a{k) = 1. For the 
sake of this heuristic argument, temporarily suppose that (as previously) cu 
is chosen so that ouq is an integer. (In fact, in the rigorous argument below, 
we shall choose u according to another criterion, so that uq will not be an 
integer, but instead ofcuq we shall use the integer \u!q] . Now the idempotent 
D^q{ax) behaves very much like the idempotent D^q{x), except that the 
former does at k/q what the latter does at 1/q. Since D^q{qx) is constant 

and large on the set |^) ^) ^) •••) ^| > Di^g{ax) restricted to this set 
takes on the same set of values as Di^g{x) did, but has its maximum at k/q 
(instead of at l/q); it seems reasonable that, the idempotent Dmq{qx)D^q{ax) 
should work here. The definition of the idempotent G {x) analyzed below was 

motivated by these considerations. 

Fifth Step. General case: the desired concentrated exponential sum. 

Let E he a. subset of T of positive measure and let e > be given. First 
we will find an integer Q, and an rj = rj {Q, e) > 0; then an interval J of 
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the form J 



so that I J n > (1 — 77) I J|; and finally we 



k ]_ k I 1 

q mq ' q mq 

will define an idempotent / depending on k and Q which is e-close to being 
sufficiently concentrated on first J and then E. Actually in what follows 
we will always take m to be equal to q, but we leave m in the calculations 
since some increase of the concentration constants may be available by taking 
other values of m. 

First we define rj. The function / will have the form 



mQ—l 



f(x)^G (x) ^ e (nqx) . 



n=0 



Since G will turn out to be a sum oi < q exponentials (see (22), < q ; 

so the decomposition J — (J \, E) \J (J (1 E) allows 



/ \ffdx<rj\J\ 

Jj\E 



< Tj — {qmQY 
mq 



In the sixth step below, we will get 



I/I- dx > (^^Jq'-\ {mQr' + o {q^-' {mQf-') 
as long as q is large enough. Pick ri{Q,e) so small that from this will follow 



\ffdx^ / \ffdx- \ffdx>{l-e) 
JnE J J Jj\E 



TT 



(20) 

Now that we know how to choose 77, we show how to find J = J {E^rf). 
We will use m = q while choosing J. Almost every point ^ has the property 
that there are infinitely many primes q and integers k for which 



< 



(See [8].) 



(21) 



We may assume that E has an irrational point of density for which in- 
equality (21) holds for infinitely many primes q. Suppose that the prime q 
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is so large that K — satisfies < f and such that 



condition (21) holds. With J = - - + \ 



, we have 



\J\E\ < \K\E\ < 

2 2q^ 



so that \ J r\E\ > (1 — t;) I J|, as required. 

Let a be (uniquely) defined by (19), which in turn uniquely defines the 
bijection from {0, 1, g — 1} into itself (reduction modulo q of multiplication 
by a). We have a{r) = ra — sq where s is the largest (necessarily non- 
negative) integer such that sq < ra. This leads us to consider the following 
sets Ej,j = 1,2, .... For each integer j > let Ej denote the set of those 
r e {0, 1, q — 1} such that a (r) — ra — jq. A priori the Ej are pairwise 
disjoint, and it is straightforward to check that 



E, 



{r eN:tj <r < tj+i} ii < j < a 
if J > a 



where {tj} is the {strictly increasing) finite sequence of integers defined by 
^0 0, tj — Ijq/a] ii < j < a, and tj — q ii j — a. 

Thus {-£'j}o<j<a ^ partition of {0, 1, ...,q — 1} , and we have a (r) = 
ra — jq when r & Ej. 

Now pick u; e ]0, l/2[ so that uja is an integer £ at our disposal (with 
the obvious constraint < £ < a/2). Instead of the "heuristic" idempotent 
Dojq {x) suggested in the Fourth Step above, we now consider the idempotent 

G'(x):=^e(a(r)x), (22) 

r=0 

where, in view of the above calculations, ti = liq/a] = \ujq] . To make good 
use of this G {x) , we now need to perform a long calculation: 

j=0 r=tj j=0 r=tj 
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i-1 

^e{-jqx) e{{sa + tja)x) 

j=0 s=0 



= 5Z ei-jQx)e{tjax) e{sax) = e{{tja-jq)x) i - 

7=0 s=0 7=0 ^ 



e(ax) — 1 



1 

'J J- . „ 



1 / 

— — Y I X]e(-(j - l)qx)e{tjax) - Ye{-jqx)e{tjax) 



e[ax 



e{ax) 

l^e{-jqx)e{qx)e{tjax) -Ye{-jqx)e{tjax) 

1 f 

< 'Y^e{—jqx)e{tjax) {e{qx) — 1) + e{—iqx)e{qx)e{tiax) 

') J- I ^ 



e[ax 



e e-i 



= l^^jj^ _ \ e(-jgx) {e{tjax) - 1) + e(-jgx) 

H — 7 — T {eiUax) {e{-£qx)e{qx) - 1) + e(t^ax) - 1} 

e[ax) — 1 

1 

— ^ {e(t£aa;) (e(— (£ — l)ga;) — 1) + eit^ax) — 1} 



e(aa;) 

^-1 



^M-ij^e(-j,x)(e(t,ax)-l) 



.i=i 



e{ax) — 1 e(— (/x) — 1 \ e{ax) — 1 / e(aa;) — 1 



e{qx) lj^e(-i,x)(e(t,ax)-l) 



e[ax) 
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e{qx) — 1 
e{ax) 



+ <d^^.SMjzl (_i + eiUax)) + ' ' 

e{ax) — 1 

eit^ax) — 1 



e{ax) — 1 



-1 



— I ^e{-jqx) {e{tjax) - 1) U 



e{ax) — 1 



{e{-{£ - l)qx) - 1 + 1) . 



Hence we may write 

G{x) = E^-i?^) i<tj<^^) - l)+"-^j^^ei-{i-l)qx) G^+G,. 

eiax) — 1 eiax) — I 

Let 5" := {qn + a.{r) : r = 0, 1, ti — \ and n = 0, 1, mq — 1}. Also let 

mQ— 1 

ie5 n=0 

This will be the desired concentrated sum of exponentials. Thus for each 
p > 1, we must estimate the ratio 



|/(a;)rrfa;/ / \f{x)r dx\ 



(23) 



Sixth Step: General case: lower estimation of the numerator. 

We now estimate the numerator of the ratio (23). 

As in the fourth step, we may assume without loss of generality that J is 
centered at - and has length — , where m = q. li x G J, write x —: - + y, so 
that lyl < — . Then 



mq 



ti-1 



G(x)=^e(^)e(a(r)y), 



r=0 



SO that 



q — ' q m — ' q 

r=Q ^ r=Q ^ r=Q ^ 



ii^ _ e{te/q) - 1 ^^/^x 

m 



Thus on J we have 

sinvr (t^/g) 



\G{x) 



siuTT (l/q) 
sin TTCU 



+ 0^) 
m 



m e(l/g) — 1 

sin Ti (l^' + {\^'<l] — ^'<l) / q) 



sinvr {l/q) 



0(^) 
m 



TT 



q + 0(l) 
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since m > q. Also Yl^=o ^(qJ^) = D„i,Q{qx), so applying Minkowski's 
inequality to the numerator in the ratio (23), we have 



x)\^ dx 



i/p 



sm Tiu 



TT 



q + 0{l) 



\DmQ{qx)\^ dx) 



> 



The same reasoning that led to equation (15) above now produces the fol- 
lowing estimate for the numerator of (23): 

\f{x)\''dxY' > ^i^gi-VPA - Oiq-'/^A), 



TT 



where A = ^ \D^q{u)\^ du^ . Taking (20) into account brings us to 

-gi-Vf5i/P(^g)i-Vp. (24) 



\ffdx) >(l-e) 



smTTo; 



JnE 



Seventh Step. General case: upper estimation of the denominator. 

We now estimate the denominator of the ratio (23). To do this we will 
need the following Lemmas. 

Lemma 4 Letp > 1, < ^ < 1, and 

Ko^^ = {{x,y) e 1} -.x + Q-^y < iV, a; > 0, |/ > O} . 
Then for arbitrary N > A, 



7' 

^0 



e {mx + ny) 



dxdy < CpN^P 



-2 



uniformly with respect to 6 and N . 



Sec [3] for the proof of this. That proof extends (and is much indebted 
to) work of Yudin and Yudin[15] for p = 1 to higher values of p. (Cf. [13].) 
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Lemma 5 Letp > 1, < ^ < 1, and 

L0,N = {{x,y) e : X + e-^y < N,x > 0,y > 0} . 
Then for arbitrary N > A, 



7' 

^0 



e {mx + ny) 



dxdy < CpN'^P 



-2 



uniformly with respect to 9 and N. 



Proof. This is immediate from the last Lemma because Kg^N is the disjoint 
union of L^^jv and {(0, n) : n — 0,1, . . . , [0N\}; and by Lemma 3, 



7' 

^0 



leN] 

^e{Ox + ny) 

n=0 



dxdy = [ \D^eNi (y) r dy « N^'' < N''^' 
Jo 



To study the denominator of the ratio (23), because of Minkowski's in- 
equahty 



< 
p — 



sin irmqQx 



sm nqx 



sin TrmqQx 



sm nqx 



--■.A + B, (25) 



it is enough to estimate these last two terms separately. For the first of these 
we have 



sin TrmqQx 



sm Trqx 



sm nqx 



sm irax 



e{—nqx) {e{tnax) — 1) 



n=l 



dx 
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< 



I sin T{mqQx\^ 



I sin T:mqQx\^ 



e-i 



^ , Mtnax) - 1 

e[—nqx) 

sm Trax 



n=l 

e-i 



dx 



^e{-nqx)Dt„ (ax) 



n=l 



dx 







^e{-nqx)Dt„ (ax) 



n=l 



j=0 ''ill 



^e(-nqx)Dt^ (ax) 



n=l 



dx 



3=0 Jo 

= E 

i=o 

-u 

1 '^"^ 



e{—nx — ajn)Dt„ {ax + aj/g) 

n=l 

^ e{-nx)Dt^ {ax + aj/q) 

n=l 

^ e{-nx)Dt^ {ax + j/q) 

ra=l 

^ e{-ny/q)Dt„ {ay/q + j/q) 



dx 



dx 



dx 



n=l 



dy 



where the last five steps are justified by the identity [0, 1] = U^Iq [j/q, {j + 1) /q], 
the substitutions x ^ x + j /q, the periodicity of e {x) being 1, the fact that 
t ^ at is a one to one correspondence on Zg, and the substitution x — y/q. 
Summarizing, 

A'<-Y^ f \Py{ay/q + 3/q)\'dy 
1 j=o Jo 



where Py {x) = Yln=i ^{~'^y)Dt„ {^)- But a theorem of Marcinkiewicz and 
Zygmund [16] asserts 

-Y.\Py{ay/q + j/q)\'<^ f\Py{x)fdx. 



3=0 



We may now apply Lemma 5 since the index set of Py {x) is Lq^^ with 9 — a/q 
and N — {I — 1) q/ a to get 



^ f [ \Py{x)fdxdy ^q^P-\ 
Jo Jo 
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Passing to the other term, we have 



(26) 



BP 



sin nmqQx 



sm Tiqx 



sin ntiax 



sm nax 



\e{-{e-l)qx)\Pdx 



/ \DmQ{qx)f\Di^q-]{ax)fdx. 
Jo 



This is estimated in a very similar way to the way D was estimated above, 
but with a couple of twists. 



q-l /.i+i 

9 



j=0 



Let X — y + ^,dy — dx, to get 



DmQ{qx)\^ \Di^g-^{ax)f dx. 



3=0 



ja 

D\^q\ ( «y + — 



dy. 



Since \DmQ{qy + j) \ = \DmQ{qy) \ for any integer j. 



3=0 



D\ujq-\ ay 



J a 



dy. 



Let t — qy to get 



9-1 ^1 



q 



3=0 



^ . at ja 

^r-9i - + - 

' ' ^ q q 



dt. 



Interchange sum and integral: 



q-l 



3=0 



D 



at ja 
— + — 

q q 



dt. 



Now as j varies between and g — 1, so does ja, modulo q. Thus the inner 
sum of this term may be written as 



q-l 

E 

3=0 



D 



\ujq] 



at j 
— + - 

q q 
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The supremum of this over all t e [0, 1] is the same as 

q-l 



sup 



SO recalling that = \DmQ{t)\-'' dt, we have 



g-l 



BP<AP- sup J2 
Since | is even and has period 1, 



( ^ + ^ 



2 



5P<2A^'- sup J] 



( ^ + ^ 



Break the sum into two pieces using the standard estimates |-D[u;gi (x) | < \ujq] 
when j < [^J and, 



sup 
=^e[o i) 



< 1/ sm — < — 



when j e [[l/uj\ ,{q-l) /2] . We have 



<2A^U(LiH+i)M-+(f)' r ^ 



= 2A^'?^'-^u;f <{ ([l/a;J + 1) ([u;?] /coqY + 



p-1 V2; VLV'^J, 

Clearly \u;q \ / {uq) < 2, whence 

BP < 2f +1 Af gf-^u;^' {^l/uj\+l + -^^yp) , (27) 
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where 

1 Iju ' 

Eighth Step. General case: estimation of the ratio. 

Combine the last inequaUty with inequalities (24) - (27) to obtain 



l_e)^^gi-V<-(^g)i- 



r > ^ 



Cg2-2/p + Agi-i/Pa;2i+i/P ^^[1/0;] + i + -^^p 



i/p 



TT 



~ 

> ^ 



e + a;2i+VP [l/c^J + 1 + + o (1) 

where we have used A ~ {mQY~^l'^ . Here finally is the choice of Q: since 
q/m < 1, Q — Q {e,p) is chosen to make the first term of the denominator 
less than e. Now since e was arbitrary, we can take it to be zero and then we 
can take q as large as we need to get rid of the o (1) term. In other words,we 
have 

C, > >>'nnu;/(n-) (28) 

"2«*(liM +1 + ^(1^)')" 

Since the numbers uj in the right hand side of inequality (28) are easily seen 
to be everywhere dense in [0, 1/2], this ends the proof of Part I of Theorem 
1. 

A little more was proved than what was stated in terms of the constant 
Cp, in fact: 

Remcirk 6 It is possible to get numerical estimates for particular values ofp 
by picking a value of uj that maximizes the right hand side of this inequality. 
For example, ifp — 2, then setting uj — .34 produces C2 = .13, which compares 
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reasonably well with the known fact that C2 — .48.... Since u e (0, .5), l/u E 
(2,00) so that p < (S/S)** < 1. (In the statement of the theorem we have 
very slightly degraded estimate (28) by substituting (3/4)*^ for p.) Hence as 
p ^ 00, the denominator of the right hand side tends to 1/2 and therefore 
the right side becomes 

1 sin TTCU 

2 TTUJ 

which m,ay be made as close to 1 as you like by picking u small enough. In 
other words, as p tends to 00, Cp tends to 1/2. Also our estimate, if sharp, 
would show that the constant is 0{p — 1) as p\ 1, which would be consistent 
with our conjecture that concentration fails for L}. 

3 Proof of Theorem 1; Part II: Cp > c* (for 

all p>2) 

First pick u; — u;{p) so that 

sin^ nuj sin'' nt 

UJP-^ ~ t€{oT/2] 

Let ^ be an irrational point of density of E and fix e > 0. Pick 5 > so small 
that J :— — S,^ + S] (mod 1) satisfies 

\J\E\<e\J\. (29) 

Set Se := {n integer: 1 < n < A^, — 9\\ < ^} and fe :— X^^gg^ e(na;). 
Equation (7) on page 901 of [4] asserts that 

J^'|Ma;)rrf^> (^^y|Z^4^-0r. (30) 



Combining this with Holder's inequality, 
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Now integrate this in x over J to get 

"'(31) 

Recall from the lemma of Section 2 that 



/ \DN{u)\Pdu^ ipNP-^ + Rp{N) , 
Jo 



where ip = {2/tt) \smx/xf dx and 



Op (NP-^) if p > 3 
Rp{N) = { O(logiV) if p = 3 

Op (1) if 1< p < 3 



We can now make the estimate 



5 pl/2 .1/2 

\DN{u)\^du^ / -2 / 

■5 J-l/2 JS 



2 /■''/^ 

= IpN^-^ -—J |sin A^ttkI^ /u^'ciu + Rp {N) 
Putting this into estimate (31) yields 

\Mx)rdxde > (^)' (^^N^-' - j^^p {i/sr' + Rv {N)) . 

Hence there must be at least one 9 for which 

/ i/.(.)r.. >. (^)' - (i)'"' . (^)) . 

(32) 

Next observe that 

card Se^Nuj + e{N)N, (33) 
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where e(A^) — > as ^ oo. (To see this one can, for example, trace through 
the proof of Weyl's theorem given on pages 11-13 of Korner's Fourier Anal- 
ysis [11]. When the interval [27ia,27ib] appearing there is translated, the 
functions /+ and /_ are also. But translating a function amounts to multi- 
plying its Fourier coefficients by factors of modulus 1, whence it is easy to 
see that all of the estimates depend only on 6 — a and not on the value of a.) 
It follows that 

'\fe{xWdx= f \fe{x)r'\fe{x)\^dx 
Jo 

< {Nu + e{N)NY-^ f \fe{.x)\Hx 
Jo 

= {Nu + e{N)Ny-^ {Ncu + e{N)N) = {Nuy~^ + ei{N)NP-\ 

where ei(A^) ^ as ^ oo. Thus 

"1 

\fe{x)\''dx < {Nuf-^ + ei{N)NP-\ (34) 



/ 

^0 



'0 

It also follows from relations (29) and (33) that 

/ \feix)\Pdx/ f\fe{x)\^dx> ! \fe{x)\Mx / f \fe{x)\Mx 
JE I Jo JjnE I Jo 

= I \fe{x)\^dx/ f\fe{x)\^dx- I \fe{x)\^dx / f \fe{x)\^dx. 

J J I Jo Jj\E I Jo 

Denote the last two ratios by / and // respectively. We complete the 
proof by showing that / is big and that // is small. To estimate / we use 
relations (32) and (34). 

^ ^ ((sinTTo;) ji^Y {^v^"-^ - 2 (p - 1)'^ tt^p (1/^)^-^ + R, (iV)) 

(7Vcu)^-' + ei(iV)Arp-i 



where 62 (A^) — * as ^ 00. Since [0, 1] D J, we may use the estimate (32) 
for the denominator of //, obtaining 

e\J\ sup^J fe{x)\P 



II < 



((sin TTou) /nf ATP-i {i^ - 2 (p - 1)"' tt-p (1/ {NS)f-' + o(l)) 
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so using \J\ — 25 and the estimate (33), we obtain 

(sinf7ra;)7r-fcx;i-?'(£p-2(p-l)-%-P(l/(iV5))^"') ^ ' 
where ez{N) — > as A?" ^ oo. Combine the estimates for / and // to achieve 

C; > ^ - 2(P - 1)-V- (1/ (7V<5))-^) 

eJN) 

(sinf7rcx;)7r-fa;i-p(£p-2(p-l)-i7r-P(l/(iV5))P-') ^ ^' 

Given any > 0, find M so large that 2{p - 1)-^"^ (1/ (iV5))^"^ < r;, 
whenever N5 > M. Then pick e > so small that 

2e(M + l)cu 

< 77. 



(sin^ TTo;) tt-pw^-p (£p - 77) 

Next pick 5 > so small that estimate (29) holds for this e. Finally choose 

so 
that 



so that M < NS < M + 1. It then follows from our last estimate for C* 



/^*\p sin^TTo; , 
Since 77 was arbitrary and since increasing M also shrinks es{N), 

>^^^^£ ^sin^2 sinx 

Thus Part 11 of Theorem 1 is proved. 



4 Does concentration fail when p = 17 

Conjecture 1. Concentration fails for L^. More specifically, there is an 

absolute constant D such that if J — \- - + —1, where m > o^, then 

for every idempotent f, 

jw^/j\n,.<l^. (35) 
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Define a special idempotent to be a idempotent of the form Df;{lx)D^{x) 
for positive integers k, /,and m. Our main reason for beUeving this conjecture 
is that (1) estimates of the type made in section 2 above show that the 
conjecture holds for all special idempotents and (2) the special idempotents 
do provide both the correct asymptotic behavior at p = oo and also the exact 
maximizing constant when p — 2. 

To see that this last point is so, we must sharpen the estimates that we 
made in section 2 above. Set p — 2 and use the exact calculation 

1 

\D^g{qx)D^g{x)\'^dx = mujq'^ 

for the denominator in the quantity (12), estimate the numerator as was done 
in section 2, and then replace d^g by its exact value mq; then our estimate 
for (12) is improved to 

((sinvrcj) /tt)^ g sin^vra; 
mq ■ ujq tt ■ nui ' 

which shows that, for the appropriate choice of uj, the best possible constant 
is achievable even if the supremum is taken only over the small subclass of 
special idempotents. 

Conjecture 1 is supported even more strongly by evidence that the fol- 
lowing conjecture might be true. 

Conjecture 2. Let pn '■— {YlkZo ^k^ikx) : Sk is or 1}. Then there is an 
absolute constant c such that for every n, 

r mq / f '"^1 I 

sup / \f{x)\dx / / \f{x)\dx < c- sup / \f{x)\dx / / \f{x)\dx 
fepnJ^-^ /Jo ii-^ / Jo 

q mq J t ^Jn 1 "^1 

f special 

We should remark that this conjecture is trivial when n < 2, since the 
smallest idempotent that is not special is e(Ox) + e{lx) + e{3x). It is easy 
to see that conjecture 2 easily implies conjecture 1. Supporting numerical 
evidence for conjecture 2 consists primarily of the fact that for those values of 
q we have looked at, the vast majority of the "best" functions (i.e. functions 
which produced the largest ratio) were special. (If this were always the case, 
conjecture 2 would hold with c — 1, which would be a spectacular result.) 
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However, there are some non-special functions which do beat out the special 
functions for certain values of n, hence the need for the constant c. For 
instance, when q = 6 the special functions were not always found to be the 
best. In particular, the function 

/ = e{Ox) + e{lx) + e{5x) + e{6x) + e{7x) + e{12x) 

produces the largest ratio for n < 13, yet this is not a special function. But 
the best special function for n < 13 is 

D2{6x)D3{x) = e{Qx) + e{lx) + e{2x) + e{6x) + e{7x) + e{8x), 

whose ratio is only .98 of the ratio produced by /. Table 1 lays out the 
smallest values of c observed for various values of q. 
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Ti ^tiirl ipH 


iniTllTTIllTTI C* S^'t 
J.J. J.± J.J.± J.J. J.U. J.J. J. cX \j 




2 


1 


3 14 




Dii(2x) 


3 


1 


3,..., 15 






4 


1 


3,..., 16 




D2{x)D^{Ax) 


5 


.87 


3,..., 16 


n=15 


D^{x){l - e{2x) + e{Ax)) 


6 


.98 


3,..., 18 


n=13 


Ds{x)D3i6x) 


7 


.87 


3,..., 16 


n=15 


D2{x)D3{7x) 


8 


.97 


3,..., 22 


n=18 


Di{x)Ds{8x) 


10 


.98 


3,..., 22 


n=22 


D3{x){l + e{9x) + e{19x)) + e{12x) 


12 


1 


3,..., 20 




Dq{x)D2{12x) 


16 


1 


3,..., 20 




De{x)D2il5x) 


32 


1 


3,..., 16 







Table 1: Some observed upper bounds for c 



It should be noted that some values of q were studied to larger values of n 
than others. Clearly, the computation time is exponential in n, so going up 
to say n — 22 amounts to computing 2^^ ratios of integrals. 

Acknowledgment. We thank the referee for many improvements. In 

particular, he suggested Lemma 4 o-nd explained to us how to use it to guar- 
antee concentration on sets of positive measure, rather than just on intervals, 
when 1 < p < 2. 
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